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Abstract. There is a parallelism between growth in arithmetic combinatorics 
and growth in a geometric context. While, over R or C, geometric statements 
. . - on growth often have geometric proofs, what little is known over finite fields 

rests on arithmetic proofs. We discuss strategies for geometric proofs of growth 
over finite fields, and show that growth can be defined and proven in an 
abstract projective plane - even one with weak axioms. 
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Q ' 1. Introduction 

o ■ 

psj . The ties between arithmetic combinatorics and combinatorial geometry have 

been close and fruitful. The underlying correspondence connects problems in- 
' volving addition and multiplication, on the one hand, with geometric problems 

on incidence, on the other hand. There is more than one way to state and apply 
this correspondence; the best way depends on the problem, and finding it takes 
• some skill. 



1.1. Real numbers. In the Euclidean plane, this paradigm is illustrated by 
Elekes' work on the Erdos-Szemeredi conjecture [7]: 



Erdos-Szemeredi conjecture. For every e € (0, 1) there exists > such 
^ ■ that, for all finite sets j4 C M, 

in' \A + A\ + \A ■ A\ > CM\^'' ■ 

o 

■ Note that we are using the following definitions: 

(N : A + A 

^ : A- A 

\A\ 



{ai + a2 : ai,2 G A}, 

{ai ■ a2 ■■ ai,2 G A}, 

the number of elements of A. 



This conjecture should be thought of as a statement concerning the arithmeti- 
^ ■ cal growth of sets in M: it proposes that any set must grow quickly under the 

I operations of multiplication and addition. 

Elekes' proved the conjecture for e G [|, 1). (The conjecture was known before 
for e G [y|, 1); see (SKllK^.) Elekes used the following geometrical result [21] : 

Szemeredi- Trotter theorem. Let P be a finite set of points and L a finite set 
of lines in the real plane M? . Then 

I{P,L) < 4|P|§|L|i +4|P| + \L\. 

Note that I{P, L) is the number of incidences between P and L: 

l{P,L) ■.= \{{p,l)ePxL I pel}\. 

Elekes' proof takes a single paragraph [6]: He considers the number of incidences 
between the set of points 

P := {{a, b) I a e A + A,b e A - A} 
1 
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and the set of lines 

L ■■= {{x,y) I y = a{x - b)} 

and the result falls out immediately. 

Subsequent improvements to Elekes' work (the best is due to Solymosi [20], 
whose approach also generalises to complex numbers [15]) also make use of geo- 
metric properties of the reals including, in particular, the fact that they are an 
ordered field. 

This connection between the geometry and arithmetic of M has been pushed 
further. For instance, the three-dimensional point-line incidence theorem of 
Guth-Katz [9] has been applied to establish the following near-optimal sum- 
product type statement [131 E!- For every e G (0, 1) there exists > such 
that 

\AA + AA\, \{A + A)-{A + A)\> Ce\A\^'^. 

1.2. Finite fields. Much less is known about growth over prime fields Z/pZ (and 
other finite fields) . This is due at least in part to the fact that there is no ordered 
geometry to play with over Z/pZ. 

A major step in studying growth in finite fields was a paper of Bourgain, Katz, 
and Tao [2] in which the following qualitative result was proved: 

Sum-product theorem for prime fields. Fix 6 S (0, 1). There exist e G (0, 1) 
and C > such that for any set A in "L/pZ, with \A\ < p^^^ we have 

max{\A + ^1, 1^ • A\) > CI^|^+^ 

As a corollary of this result, [2] derived a variety of incidence- type results 
including a qualitative 'Szemeredi- Trotter theorem for prime fields'. These corol- 
laries demonstrate that the connection between geometry and arithmetic remains 
strong even over prime fields. However, the result itself was proved using non- 
geometrical ideas. 

Subsequent work yielding quantitative geometric results has followed a similar 
path: geometrical results in the projective plane over Z/pZ have been established 
by reducing them to algebraic sum-product type relations. The explicit bounds 
that have been established this way have been rather weaker than in the Euclidean 
case [mill]. Without going into detail, let us point out that [H] proves a state- 
of-the-art exponent ^2 ^ version of the Szemeredi- Trotter theorem, where in 
the Euclidean case the exponent is |. 

1.3. Geometric proofs for finite fields. The absence of properly 'geometric 
proofs' for results over finite fields is noteworthy. It appears sensible to try to 
find more idiomatric proofs within geometry (which may yield stronger explicit 
bounds). 

Of course geometric axioms often imply an algebraic structure; for example, 
the axiom of Pappus implies a field structure. Still, there is a natural sense in 
which a proof can be said to happen within geometry, rather than by reduction to 
an algebraic argument. This is so even if some ideas from work on groups or fields 
are taken. We give a simple example of this type in the appendix to this note, 
showing how just the little Desargues axiom can take over an argument underlying 
Ruzsa's distance inequality, one of the key tools in additive combinatorics [18j. 

The litmus test here is whether one can give a combinatorial argument over a 
projective geometry such that the argument has no immediate algebraic analogue. 
This can be forced by having projective-plane axioms that are too weak for one 
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of the usual algebraic structures to exist, and yet still proving a meaningful 
geometric result in that projective plane. The aim of this paper is to demonstrate 
this by giving exactly such a result. 

1.4. Geometric growth. Our main result concerns a notion of "growth" that 
has already appeared in the literature in relation to the Euclidean plane. For 
P a set of points on the plane, define L{P) to be the set of lines defined by 
(that is, incident to) some pair of distinct points of P. As a corollary of the 
Szemeredi- Trotter theorem. Beck proved the following statement There exists 
an absolute constant c > 0, such that if P C is a set of points, with no more 
than c\P\ points being collinear, then |i(-P)| > c\P\^. We think of the set P as 
growing under the operation of 'defining lines'. 

To state our main result we need to develop this idea a little. (Note that all 
relevant definitions are given in S}2j We also recommend O [T2l [T9] for foundations 
of projective geometry.) 

Let ,5^ = (^,.if,J^) be an abstract projective plane and let P be a set of 
points in Now define a sequence of sets as follows: 

• Po = P; 

• Lj(P), i = 0, 1, 2, . . . is the set of lines incident with at least two points 
of Pj_i(P) (say Lj(P) is the set of points defined by Pj_i(P)); 

• Pj(P), i = 1,2,... is the set of points incident with at least two lines of 
Lj_i(P) (say Pi(P) is the set of points defined by Lj_i(P)). 

Where there is no danger of ambiguity we will write Pj and Lj rather than 
Pi(P) and Lj(P). Our primary result is the following: 

Theorem 1.1. Let P be a finite set of points in an abstract projective plane. 
Then one of the following statements holds: 

(1) |P3|>i|P|2; 

(2) Pi is equal to the set of points of a projective subplane, or to the set of 
points of a projective subplane minus one; 

(3) P is a degenerate subplane. 

Theorem 11.11 asserts that, provided the starting set isn't close to filling a (pos- 
sibly degenerate) subplane, then the sequence of sets described above grows in 
size. Note that no assumption has been made with regard to the axioms of De- 
sargues, or Pappus: our result holds for planes that cannot be coordinatized by 
skew- fields. 

A question remains: can this line of study be extended to give a geometric 
proof of Szemeredi- Trotter result over P^(Z/pZ), or over arbitrary finite projective 
planes? 

1.5. Acknowledgments. Nick Gill would like to thank the University of Bristol, 
to which he has been a frequent visitor during the writing of this paper. Harald 
Helfgott thanks MSRI (Berkeley) for its support during a stay there. 

2. Incidence Systems 

An incidence system ^ is a. triple (^,^, J^) where ^ and =Sf are sets and 
(Z ^ X J£ . We refer to ^ as the set of points, ££ as the set of lines and as 
the set of incidences between points and lines. Thus, if (p, €) € then we say 
the the point p is incident with the line i; we will sometimes abuse language by 
saying things like p "lies on" ^ or ^ "contains" p, etc. 
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An incidence system (,?^,^, J^) is called finite if the sets ^ and ^ are finite. 
We define the set of dual incidences to be 

Then the dual of is the incidence system J^^). 

2.1. Projective planes. A projective plane .5^ is an incidence system , J^) 
satisfying the following axioms: 

(PI) Any two distinct points are incident with exactly one line; 

(P2) Any two distinct lines are incident with exactly one point; 

(P3) There exists a quadrilateral, i.e. a set of four points, no three of which 
are incident with the same line. 
Observe that the dual of a projective plane is also a projective plane. 

Property (P2) allows us to abuse language a little more: we say that two lines 
li,£2 in a projective plane intersect at a point p, meaning that p is the unique 
point incident with both ii and £2 ; in this instance we write p = £1 D £2- 

The standard example of a projective plane is PG{2, K) where K is any skew 
field. This is constructed as follows: let be a 3-dimensional vector space over 
K] define 3^ to be the set of 1-dimensional subspaces of V , J£ to be the set of 
2-dimensional subspaces and define 

^ = {(p,£) G I pc£}. 

Now set PG{2,K) = {S^,££,J)\ it is an easy matter to check that PG{2,K) is 
a projective plane. 

When K \s a, finite field of order q, the projective plane PG{2, K) is known as 
the Desarguesian plane of order q. This is because these planes are the only finite 
projective planes which satisfy the configuration of Desargues. (This is a result 
of Hilbert [5^, p.28]; the configuration of Desargues is defined in the appendix to 
this paper.) 

2.2. Other incidence systems. An incidence system which satisfies (PI) is 
called a linear space. The linear space is called regular if every line is incident 
with the same number of points, k. In the literature a regular linear space 

, y) for which ^ is finite of order v is also known as a 2 — (v, k, 1) design. 
Let P be a set in a projective plane (,^,^, ^y), and consider the sets 

Po)Pi,P2,-- - and Lo,Li,L2,... 

as defined in the introduction. For i = 0, 1, 2, . . . , consider the triple (Pj, Lj, Ij) 
where Ij is the restriction of to the set Pj x Lj; by definition this triple is a 
linear space. The same is true of the incidence system (Lj, Pj+i, Jj) where Jj is 
the restriction of y^ to the set Lj x Pj+i. 

An incidence system which satisfies (PI) and (P2) but not (P3) is known as a 
degenerate projective plane. The following result is easy. 

Lemma 2.1. Let = (=^,.^, J^) he a degenerate projective plane. Then one 
of the following holds: 

(1) There exists a line I ^ J£ that is incident with every point in 

(2) There exists a line i such that all points but one (which we call p) is 
incident with i. Furthermore all other lines are incident with precisely 
two points, one of which is p. 

We will refer to a degenerate projective plane of the second type as a fan. 
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3. Growth in the projective plane 
In this section we prove Theorem ll.il 

3.1. Preparatory lemmata. Consider a set of points P in a projective plane 
oS^; we write L for Lo(P), the set of Hnes defined by P. Below we give a number 
of elementary results concerning the sets P and L. Recall that the dual of a 
projective plane is also a projective plane, hence the results we give also apply 
to the sets L and Pi, say. 

We note that, provided there does not exist a line incident with all elements 
of P, we have P C P^ C Pg C • • • and (by duality) L C Li C L2 C • • • . 
In particular, the two sequences of sets grow in size; indeed, as we shall see in 
Corollary 13.31 growth occurs at every step of the construction. 

Lemma 3.1. Let £1 and £2 be two distinct lines in the plane. Suppose there are 
mi points ofF on ii andm2 points o/P on£2- Then there are > (mi — l)(m2 — 1) 
lines in L. 

Moreover: if l\ n I2 does not lie in P, then |L| > m\m2', otherwise, |L| > 
(mi — l)(m2 — 1) + a, where a is the number of lines of Jj going through P. 

Proof. Write p for £1 n£2- Since two distinct lines cannot intersect at more than 
one point, every pair of points (pi,p2), Pj G ^j, Pj 7^ P, determines a different 
line. There are > (mi — l)(m2 — 1) lines thus determined, and they all are in L, 
by the definition of L. None of them goes through p. □ 

Lemma 3.2. Let P be a set of points not all on a line. Let L be, as usual, the 
set of lines they define. Then |L| > jP|. 

This is the well-known Fisher's inequality for linear spaces. See pJ for proof. 

□ 

Lemma 13.21 implies that the sets we defined in the introduction grow at every 
step. 

Corollary 3.3. Let P be a set of points not all on a line. Then 

I Po I < I Lo I < I Pi I < I Li I < I P2 I < I L2 I < • • • . 

Proof. We have observed already that, for i = 0, 1, 2 ... , both the pair (Pj, Lj) 
and the pair (Lj, Pj+i) are linear spaces. Now the result follows from Lemma [3.2[ 

□ 

3.2. Some results on finite linear spaces. In this section we consider a finite 
linear space .y = , .y). We write v = \ ^ \ and b = \ ^ \. We also define k 
to be the average number of points incident with a line, and r to be the average 
number of lines incident with a point. 

Lemma 3.4. If b = v then 5^ is either a regular linear space or a fan. 

Proof. Let c be the maximum number of points on a line of J^. Assume that 
there is some line in which is incident with < c points; we wish to conclude 
that is a fan. 

Define a flag to be a pair {p,£) where p is a point and £ is a line and p is 
incident with i. We can count flags in two different ways. The number of flags is 
equal to 

f := bk = vr. 
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Then, by assumption, f < be = vc. This means that r < c and so there is a 
point, a, which is incident with < c — 1 hnes. Let d be the minimum number 
of hnes that go through any particular point. Observe that d <r < c. 

Now let ci < c be equal to the number of points on the second-most populous 
line of o5^. The total number of points equals v < c + (d — l)(ci — 1). On the 
other hand the number of lines connecting points on the two most-populous lines 
is less than v and more than (c — l)(ci — 1) + d. This means that 

{c-l)ici-l)+d<c+{d- l)(ci - 1 

=^ {c-d)ci <2{c-d). 

Since c > d we conclude that ci = 2 (note that, in particular, this means that 
c > 3 as otherwise all lines contain two points). Thus the total number of lines 
in ^ is v = 1 -1- c{v — c) which implies that v = c + 1; then ^5^ is a fan. □ 

Lemma 3.5. If b = v then is a projective plane or a fan. 

Proof. We assume that is not a fan; thus, by the previous lemma, 5^ is regular 
and every line of is incident with the same number, k, of points. A simple 
counting argument implies that b = . 

Now define n to be the integer k — 1] then b = v = n^ + n + l. This is enough 
to conclude that =5^ is a projective plane [Sj p. 138]. □ 

3.3. Intrinsic growth results. We start with a finite set of points P in a pro- 
jective plane (^,^, J^). We write Pi for Pi(P) and Li for Li(P). 

Proposition 3.6. Let P be a finite set of points in a projective plane. Then one 
of the following statements hold. 

(1) |P3|>i|P|2. 

(2) more than ^ | P | points of P lie on a line. 

(3) P2 = Pi or P2 = Pi U{p} for some point p in the plane. 

Proof. Suppose (2) and (3) are false. Thus there are two points in P2 \Pi. Now 
consider lines through a point p which does not lie in Pi. At most one of these 
lines can conain more than one point of P (otherwise p would lie in Pi). What's 
more, by (2), such a line can contain at most ^| P | points of P. Thus there are 
at least ^| P | -|- 1 lines through p which are incident with a point from P. 

Now we have two such points, pa and p^ in P2 \Pi. Thus there are at least 
^1 P I -|- 1 lines in L2 through pa (resp. through pi). These lines must intersect 

in at least (^■'^^ points in P3. □ 

Lemma 3.7. //[Pi| = [P|-|-l then P consists of all the points of a projective 
plane minus one. 

Proof. Observe that both (P, L) and (L, Pi) are linear spaces. Fisher's inequality 
and the fact that | Pi | = | P | -|- 1 implies that, for one of these two linear spaces, 
b = V. Hence one of these two linear spaces is a projective plane or a fan. 

If (P,L) is a projective plane or a fan then Pi = P which is a contradiction. 
Suppose (L, Pi) is a fan. The dual of a fan is a fan, so (Pi, L) is also a fan. But 
then P must be the fan minus one point; this is either a fan or a line. In both 
cases P = Pi which is a contradiction. The result follows. □ 

By Lemma [2. 11 the following corollary to Proposition 13.61 is equivalent to The- 
orem [TTTJ 
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Corollary 3.8. Let P be a finite set of points in a projective plane. Then one 
of the following statements hold. 

(1) |P3(P)|>l|Pp. 

(2) Pi is equal to the set of points of a projective suhplane, or to the set of 
points of a projective suhplane minus one. 

(3) P is equal to the set of points of a fan. 

(4) there exists a line I that is incident with all points of P . 

Proof. Apply Proposition 13.61 to the set P. If (1) holds there, then we are done. 
If (3) holds there, then there are two cases: first, assume that P2 = Pi; then 
(Pi, Li) is a finite linear space with b = v. Now Lemma [3. 51 implies that (Pi, Li) 
is a projective plane (in which case we are done), or else (Pi,Li) is a fan. If 
(Pi,Li) is a fan, then P is equal to the set of points of a fan and we are done. 
The second possibility is that P2 = Pi U{p} for some point p ^ Pi. Then 
Lemma 13.71 implies that Pi is equal to the set of points of a projective plane 
minus one. 

We are left with the possibility that (2) holds in Proposition 13.61 i-G- there 
exists £ G incident with at least ^| P | points of P. If £ is incident with all 
points of P, then we are done; if i is incident with all points of P but one, then P 
is equal to the set of points of a fan, and we are done. Thus we may assume that 
P contains at least two points pa and pb that are not incident with £. Let 
(resp. Lib) be the set of lines in L that are incident with pa (resp. pb). Observe 
that, since £ is incident with at least ^| P | points of P, |La| > ^| P |; similarly 

iLfel > ^|P|. 

Now the lines in Lq and in must intersect in at least ( ) points of Pi. 



2 

Since Pi C P3 the result follows. □ 
4. Appendix. A geometric Ruzsa-type inequality 

Although the result discussed in this Appendix is not used to prove the main 
theorem of this note, we have included it to give an example of an intrinsically 
geometric statement that can be proved entirely within the sphere of geometry. 
It corresponds to the following result, key within arithmetic combinatorics. 

Lemma 4.1 (Ruzsa [IB]). Let A,B and C be non-empty subsets of an abelian 
group. Then 

l^-«ll«-c| 

1^1 

This is often called "Ruzsa's triangle inequality". Note that we define A — B:= 
{a — b \ a £ A,b B}, and similarly for the other difference sets. 

Proof. It will be enough to construct an injective map 

i : {A - C) X B ^ {A - B) X {B - C). 

For each x € A — C, let fA{x), fc{x) be elements of A and C such that x = 
fA{x) - fc{x). Let 

Lix,b) = ifAix)-b,b-fcix)) 

foTx£A-C,b£B. 

To show that l is injective, it is enough to show how to deduce what x and b 
are, given L{x,b). Now 

X = fA{x) - fcix) = ifAix) - 6) + (5 - fcix)), 
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Figure 1. The (a, ^)-Desargues configuration 



so we can certainly deduce x from h). In turn x, determines /^(a;), and this, 
together with fA{x) — b, gives us b = fAix) — (fAix) —b). □ 

As we can see, the proof rests on the fact that a — b and b — c determine a — c. 

To prove the geometric version of this result we need a definition. Let a be a 
point, ^ a line, in a projective plane 3^. We say that ^ is (a, i)-Desarguesian 
if, whenever two triangles are in perspective from a such that two pairs of their 
tangents meet on i, then the third pair of tangents meet on £. Rather than give a 
rigorous definition of all of the terms just used (which are all standard), we refer 
the reader to Figured! 

If ^ is (a, ^)-Desarguesian for all incident pairs {a,i) , then we say that ^ 
satisfies the Little Desargues Configuration. If ^ is (a, £)-Desarguesian for all 
pairs {a, I), incident or otherwise, then we say that ^ is Desarguesian. 



Consider now the following geometric set-up. Let Ia,Ib,Ic be the three lines 
in Figure [1] which are incident to the point a, with I the bottom line as given. 
Let A, B, C be point sets supported, respectively, on the lines IaJb,Ic'i assume 
A, B, C are disjoint from a and i. Given two distinct points x, y, write xy for 
the line connecting x to y. For x, y distinct and not both on i, let [x, y] be the 
intersection of i and xy. Define 

[X,Y] = {[x,y]:xeX,yeY} 

for any two disjoint sets of points X, Y such that either X or y is also disjoint 
from i. 

With this notation we have 
Geometric Ruzsa triangle inequality. If ^ is (a, i)-Desarguesian, then 

\B\ 

Proof. It will be enough to construct an injective map 

l:[A,C]xB^ [A,B] X [B,C]. 

For each p G [A,C], let fA{p), fc{p) be elements of A and C such that p lies 
on the line through and fc{p)- (Such elements exist by the defnition of 

[A,C].) Let 

i{p,b) = {[fA{p)MAhJc{p)]) 

for p E [A,C\, b£B. 
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To show that i is injective, it is enough to show how to deduce what p and h 
are, given i{p,b). Since ^ is (a, £)-Desarguesian, [a,b] and [b,c] determined [a, c] 
for any a€A, b&B,c€C. In particular, [/a(p),^] and [b, fc{p)] determine 
fsip)] = P- In turn, p determines /a(p), and this, together with [/a(p), b], 
determines b. □ 



Of course, we could have obtained some sort of geometric statement from 
Lemma |4. II by coordinatizing the plane ^ (over an alternative division ring; see 
[T2j). The point is that one can obtain a natural and simple geometric statement 
with a natural geometric proof by transfering the ideas behind the proof of an 
arithmetic statement. 



References 

[I] J. Beck. On the lattice property of the plane and some problems of Dirac, Motzkin, and Erdos 
m combinatorial geometry. Combinatorica 3 (1983), 281-297. 

[2] J. Bourgain, N. Katz and T. Tao. A sum-product estimate in finite fields and their applica- 
tions. Geom. Func. Anal. 14 (2004), 27-57. 

[3] N. G. de Bruijn, P. Erdos. On a combinatorial problem. Nederl. Akad. Wetensch., Proc. 51, 
(1948) 1277-1279. 

[4] E. Breuillard, B. Green, T. Tao. Approximate subgroups of linear groups. Geom. Fund. Anal. 

21 (2011), no. 4, 774-819. 
[5] P. Dembowski. Finite geometries. Classics in Mathematics, Reprint of the 1968 original. 

Springer- Verlag, Berlin, 1997. 
[6] G. Elekes. On the number of sums and products. Acta Arithmetics 81 (1997), 365-367. 
[7] P. Erdos, E. Szemeredi. On sums and products of integers. Studies in Pure Math. (Birkhauser, 

Basel, 1983) 213-218. 

[8] K. Ford. Sums and products from a finite set of real numbers. Ramanujan J. 2 (1998) 59-66. 
[9] L. Guth, N. H. Katz. On the Erdos distinct distance problem in the plane. Preprint 

arXiv:math/1011.4105 (2010), 37pp. 
[10] H. A. Helfgott. Growth and generation m SL2(Z/pZ). Annals of Math. 167 (2008), 601-623. 

[II] H. A. Helfgott, M. Rudnev. An explicit incidence theorem in ¥p. Mathematika 57 (2011), 
no. 1, 135-145. 

[12] D. R. Hughes, F. C. Piper. Projective planes. Graduate Texts in Mathematics, Vol. 6, 

Springer- Verlag, New York, 1973. 
[13] A. losevich, O. Roche-Newton, M. Rudnev. On an application of Guth-Katz theorem. Math. 

Res. Lett. 18 (2011), no. 4, 691-697. 
[14] T. G. F. Jones. Further improvements to incidence and Beck-type bounds over prime finite 

fields. Preprint arXiv:math/1206.4517 (2012), 14pp. 
[15] S.V. Konyagin, M. Rudnev. New sum-product estimates. Preprint arXiv:math/1207.6785 

(2012), 15pp. 

[16] M. B. Nathanson. On sums and products of integers, Proc. Amer. Math. Soc. 125 (1997) 
9-16. 

[17] O Roche-Newton, M. Rudnev. Areas of rectangles and product sets of sum sets. Preprint 

arXiv:math/1203.6237 (2012), 13pp. 
[18] I. Z. Ruzsa. Sums of finite sets in Number theory (New York, 1991-1995), 281-293, Springer, 

New York, 1996. 

[19] J. Stillwell. The Four Pillars of Geometry. Undergraduate Texts in Mathematics, Springer, 

New York, 2005, 229pp. 
[20] J. Solymosi. Bounding multiplicative energy by the sumset. Adv. Math. 222 (2009), no. 2, 

402-408. 

[21] E. Szemeredi, W. T. Trotter, Jr. Extremal problems in discrete geometry. Combinatorica 3 
(1983), 381-392. 

[22] T. Tao, V. Vu. Additive Combinatorics. Cambridge University Press 2006, 530 pp. 



10 



N. GILL, H. A. HELFGOTT, AND M. RUDNEV 



Nick Gill 
Department of Mathematics 
The Open University 

Walton Hall, Milton Keynes, MK7 6AA, United Kingdom 
E-mail address: n. gill@open.ac.uk 

Harald a. Helfgott 
Departement de mathematiques et applications 
ECOLE normale superieure 
45 RUE d'Ulm, F-75230 Paris, France 

E-mail address: helfgott@dma.ens.fr 

MiSHA RUDNEV 

School of Mathematics 
University Walk 
Bristol, BS8 ITW 
United Kingdom 

E-mail address: m.rudnevSbristol. ac.uk 



